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<g> Disfc drive system and method for accessing a physical memory location therein. 

e The present invention provides a * gfi^^^^^i 
having at least one magnet-c storage ^^J^^Zon, locations, wherein each physical memory 
least one magnetic head (14) for accessmg ^^ ^^^ sector number, the method comprising the 
iocation is designated by a cylinder number, « head ™^^ Q f^ u ^ comprising a logical cylinder 
steps of receiving a request for access to a phySKa! « ™ng theTogical cylinder address, the logical 

addTess, a logical head address and a ^^^^^.tJ. a ^ s]C&] **** ^ " d 
head address and the logical sector address ,nto a phyaea cyun focation Qn ^ at 

physical sector number, and seeking the at ^T^^^^,^ head number and the 

M one magnetic storage disk designate! ^^S^P^ <^ dsr ™ mbSf by * 

^finders arbitrarily located on the at least one magnetic storage **. 
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DISK DRIVE SYSTEM AND METHOD FOB ACCESSING A PHYSICAL MEMORY LOCATION THERHN 

me present — relates to a method for ^^SS^ S£K 

^sp^^^ 

borage. Referring now to Rgur e 1 . a block 6^ trfa — d* read/write heads 

drive system 10 Includes one or more ^^J^fJ^J^ m disks. A controller 18 manages 

— 20 by — - * e seek 

^deUing the operation ot ,o disk dnve systom^ ££££^^£2 
instructions to the disk drive system to access or «n » , DQical format would 
on the disks, information on the disks, however <s not ^ defective storage areas on the disk, 
sequentially read or store data without t cons,denng tii ^^ R ^\ om me host cornpirt er 20 into a 
Therefore, the- controller -18 is n^^.^^^^^^ performed; the^ntroHer 

corresponding physical ^^S^^S^^I*^ tarQet ,0C3ti0n - " hBWPOn 
18 manipulates the seek mechanism IB to d.rect the n.aos 

fe heads 14 will read or store information^ 3, m ljc disks 12 of the disk drive 

Referring now to Rgure „^ physically organised 

system 10 is shown. The purpose 01 must auny u « ^ ^ ^ ^ ^ a 

and stored on the disks, which is * £ er disk (HD = 0 and HD 1). 

disk 12 is called a data storage surface 30. «NJJJ ™*o P 32 ^ outermOSt track » 

each of the surfaces 30 forms what is called The plurality of areas 

Each surface is also divided up into a ceitan ^IJ^S- M segme nts 40. Each 
created by the sectors 38 and the tracks 32 orm '^^^^ D is acceS sed by a three co- 
segment is capable of storing 512 bytes of ^»on Each «J«* 

ordinate address corresponding to the ^^^^S^^ sector, per tract. 

More 1 r^^^^^due^o ^h'an^^ln'^^ ^^^^^i^^^^^radc 1 h^ Wereto^increased^n^^^cu^Krt 

per track can be expanded to .^^^JaTogical request from the host computer 20 into the correct 
A controller 18 ,s "f^^g^^Jl* includes a logical cylinder, head and sector 
target physical segment 40 on die ci.sk. tacn ioy h locations, 
address, Lch must be franslated ^^^^'KSnpuW 20 still operate on the old 
40 The translation, however, is complicated by several factors. H o P format 

seventh sector standard and, hence. ^f^^Z*T* * * at *- 

sector MM. phyrtcal fcwny sU r«ctor form* rs ' ler ^ answers the *» drive 

. A second {actor which ejnr.nto »e infor— » 

» bo a defocl tree rrremop, Mock. In practice, no . ^ required. 

" S T, CntoS.™ toe togtoa. to P-.Ve.ce, tocetfoo — n -> - — — ™ S, ~" 
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70 



nead seventeen sector per track, format Tne host computer 20 sends a request to the controller 13 for a 

iTh V^^ 9 ^ ,0gfCa! Cyl[nder number ™ a ! °9 ica] number p), and a logical sector 

1 w } " WSt StSP h the ma ^ er ^ icaJ translation is to convert the logical request into an 
Mnnacfaate sector number, which in this instance is 135, This number is derived, on the oasis of the host 
computer format, oy multiplying the requesisd cylinder number (1) times the number of heads per cylinder 
(4) toes the number of sectors per track (17), and adding the head request number (3) times the number 
of sectors per track (17) and also the sector request number {1 6), as fdlows:- 

{1 x4xi7} + (3x17) + 16 = 135 
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The previous calculation is much like the calculation to convert a base seventeen number into a base ten 
number. Next, the base ten number must be translated into a bass twenty six location 

The intermediate number, 135. is translated into a tanget physical segment in the twenty six sector disk 
drive system ,n the following manner. In the three head and twenty six sectors per track disk drive 
configuration, tnere are seventy eight segments per cylinder. With an intermediate segment number of 135 
one cylinder is completely used up with fifty seven segments remaining (135 - 78 = 57) Two comole^e 
tracks can be completely inserted into the remainder (2 x 26 = 52). with a remainder of five sectors 
Accordingly, the target translation results in a physical segment designated by the numbers- 
cylinder =1 
so head = 2 
and 

sector - 5. 

In the second step, the target physical segment location is adjusted to compensate for physical defects 
wn.cn --occur- on m disk prior to the above physical target segment location. Before discussing two common 
techniques for compensating for defects, it is first necessary briefly to described how physical defects are 

nSrSr 1 , ^ The diSk drive manufacturer information on every segments on the 

d,s< and then reads back that information. Segments from which information cannot be read are marked as 
defective. The locations of al! the defects are recorded and mapped out of the physical disk so that they are 
not accessed during actual disk drive operations. 

Two popular methods of mapping out defects are described below. In fhe first method, a physical track 
is ftrsi marked out on the disk. The track must be iarge enough to accommodate the total number of 
segments per track (i.e. twenty six) plus the allocation of several spares. The sectors are then mapped out 
consecutively, starting with 1 and ascending in-order to the last sector number 26 within the track 
3, track neV8r 3 PhyS[Cai defSCt ° CCUrS ^ * e ^ * iS Simp ' y r ^ ma PP ed info 3 s P £re ^ea at the end of the 
Referring to the illustrative table of Figure S for describing the first defect management method, a 
twenty six sector track is shown. The segment numbers ascend in linear order from one to three until 
segment number four is encountered. In the fourth segment, an "X" appears signifying that a physical 

,r u * ♦*„ TT l - thS mapPin9 meth0d described * b °ve, the fourth segment is simpiy re-maooed, as 
to illustrated by the arrow, into a spare segment at the end of the track. 

tn a second defect management method according to the prior art, the solution for accommodating 
physical defects that occur in a track is simply to skip them and to increment the remaining segments 
accorcngly. Each time a defect occurs, in consequence, the last segment on the map is pushed into a next 
adjacent spare segment 

45 m J^"? ™Z l ! ^ illUStratiVe taWe ° f R9Ure 7 ' for S *P lainin 9 th6 second *** s « defect management 
metiiod, a s,mpiified twenty six sector track is shown. The defect at segment four, identified by an V is 
pushed >nto fhe next segment. As a result, the subsequent segment numbers five to twenty six are 
incremented so that each sector as a logical address is in a physical location, which has been incremented 
*ec*or 001,01 eqUa ' t0 aC ° UmUiated number of bad sectors tuning before the requested logical 

A number of problems are associated with the translation and defect management methods of the orior 
art as descnbea above. Foremost, the time required for the mathematical translation is excessive It'is a 
slow and ted.cus process for the disk drive controller to access the aforementioned absolute physical 
,ocat,cn. The checks required to keep track of the defects also slow down the computation sionificantly 
-o Appro*ma*,y two to five miiii-seconds are required for each translation. The accumulated effect of these 
.ranslations seriously impedes information transfer time between the disk drive system 10 and fhe host 
computer 2CL 

Another problem with fhe prior art is that it fails to make efficient use of the physical space on the disk 
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drive media- Even with twenty six sectors per track, a targe percentage of »e magnetic storage surface 
femains^seT^e sectors contained in the innermost tracks are physicaily shorter than br <«rt 
situated near the outer circumference of the disk. The information storage density per segment ri tte mner 
tacks is therefore relatively high, and is an efficient use of space, in contrast the density at the outer 
s 2meSs?Sely low, and is an inefficient use of space. As a result, a substantia percentile of the 
pSS stooge m^lum located near the outer circumference of the disk is unused. Furthermore, a 
orooortion of the spare segments remain unused, which is wasteful. 

it is an object of the present invention to provide a technique for accessing a physical memory location 
in a disk drive system, which avoids or at least reduces the problems indicated above, 
w Wording to one aspect of the present invention, there is provided a method for access^ ^ 
memory tocrfon in a disk drive system having at least one magnetic storage d,sk havmg 
physical memory locations, and at least one magnetic head for accessing me physical ™* . 
wherein each physical memory location is designated by a cylinder number, a head number and asector 
number, the method comprising the steps of receiving a request for access to a physical memory tocatan. 
is tine request comprising a logical cylinder address, a logical head address and a logical, sector address, 
Lrr^th^^cal'cylinder address, the logical head address and the W™***^^ 
physical cylinder number, a physical head number and a physical sector number, and seeking sad at teas 
one mlS c head to the physical memory location on said at least one disk design ated by *e physical 

SfirSumber, the physical head number and the physical sector number,, charactered m M «Mp_ 

20 of Lslating comprises obtaining the physical cylinder number by referring to an index table, m which 
logS cylinder addresses correspond with physical cylinder numbers for physical cylinders arbnrarrty 
located cm said at feast one magnetic; storage disk. „ , . * w, » 

According to another aspect of the present invention, there is provided a d,sk dnve system having a 
cc.ntro.ter at least one magnetic, storage disk having a plurality of physica! rnomcry --on,, and atleas* 
one magnetic head for accessing the physical memory locations, wherein each physical memory location .s 
esignald by a cylinder number, a head number and a sector number me controller «^ <""" * 
receMng a request tor access to a physical memory location, in tine form of a iog-cal cylinder address a 
ogS head Sdress and a. logical sector addressed means for translating the logical ^oder ^dje^ 
medical head address and the logical sector address into a physical cylinder number, a physical haad 
» number and a physical sector number, and me controller being arranged to move sad at tew*. one 
mCelic Ld to L physical memory location on said at least one magnetic storage disk designated by 
ZS^yfader number, the physical head number and the physical sector number, characterised ,n 
that fte controller further comprises an index table in which logtoa. cylinder addresses correspend with 
physical cylinder numbers for physical cylinders arbitrarily located on sad at least one magne * 
3 s 2L for referring to the index table in response to the request for access for obtaining the physical 

^"Cme^nTof the present invention, it is possible significantly to reduce access time to any storage 

An ^vstam which is advantageous in terms of use of space. 

* For" example, the percentage of physical disk space that is actually used for <««e may be 
significantly increased by dividing the physical area of the disks into several zones, and varying the number 

* S San^:rS^te may be used tor high speed translations of logical ^r^ 
« into ciU J target cylinders of the at least one magnetic storage disk. Preferably the index table afc» 

pmv£ a po mi mo a defect table if there is a defect present at the target physical d.sk location. *tta 
case, the defect table may provide an offset value to push the target physical location mto a new, defect 
free ohvsical location to allow direct access of this new location. 

-fS ininto will be described further, by way of example, with reference to the accompanying 

so drawings, in which: 

Figure 1 is a block diagram of a standard disk drive* system according to the piw art 

Figure 2is an isolated perspective view of several of the disk of the disK drive system of Hgure 1; 

Figure 3 is a flow chart representing the steps in a method according to the present mvenaon; 

Figure 4 is an index fabfe employed in the present invention for high speed logical to physical target 

55 ^TsTsllaS table employed in the present invention for managing defect adjustment when a 
defect exists in the indexed physical target cyHnden and 

■ Hgures 6 and 7 illustrate prior art approach^^^^ _• j_ 
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The present Invention, which may be employed in a disk drive system substantially as shown in Figures 
1 and 2 and which is represented in the flow chart in Figure 3, relates to a disk drive memory location 
translation and defect management arrangement, wherein the disk drive controller uses an index table to 
translate a logical cylinder address in a request received from a host computer (stop 50) into a 
corresponding, arbitrarily designated, beginning of a physical target cylinder location in the disk drive 
system (stop 52). Once the physical cylinder is located, physical head and sector locations are determined 
with a quick, relatively simple mathematical translation {step 54). 

ff a defect is present in the indexed physical target cylinder, the index table provides a defect flag (step 
56) to inform the controller of the existence of the defect and a pointer which points to a predetermined 
entry in a defect table (step 58). The selected entry in the defect table provides a defect offset value for the 
physical location in question. The offset value is added to the start co-ordinates of the physical target 
cylinder location, i.e. to designated cylinder, head and sector co-ordinates, (step 60) to push these co- 
ordinates into a defect free physical location. The adjusted or unadjusted start co-ordinates {depending on 
whether or not a defect existed in the designated cyGnder) are added to the computed translation providing 
the physical head and sector locations {step 62) to provide a translated and defect management adjusted 
physical co-ordinate set for output (step 64). 

The net result of the present invention is that ft significantly reduces information access time from its 
arbitrary arrangement of individual physical cylinders on a disk, and significantly increases the percentage 
of physical space used for information storage. 

Referring now to Figure 4. an index table used for high speed logical to physical' target cylinder 
translations according to the present invention is shown. This table ts stored in a memory associated wrth a 
servo-processor within the disk drive controller 18, and is accessed for each seek to a memory location 
ordered by the^host computer 20. The logica! cylinder co-ordinate requested by the host computer 20 is 
<JS5d tD designate an address for accessing each entry in the index table. The logical head and sector co- 
25 ordinates are used later in a mathematical equation to refine the target cylinder start coordinates provided 
by the index table. 

The first eniry is labelled as logical cylinder 0, and the last entry corresponds to the last logical cylinder 
accessible in the disk drive. For the purposes of simplification, the index table of Figure 4 contains onfy ten 
logical cylinder entries numbered 0 to 9. It should be noted, however, that the index table can be adapted to 
30 operate with any disk drive system. 

Each table entry. includes- four bytes of data to store- the aforementioned physical InformationTTbe four " 
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bytes store the information as follows: 

Byte 0 - [HD, HD, HD, HD, N, C, C T CJ 
Byte 1 - [C, ft ft C, C, C, C. C] 
35 Byte 2 - [I, $R SR, SB, SR, SR SR, SR] 
Byte 3 - ft 1, l/Z, \fZ, VT, VZ t !/Z, UZ] 

wherein 



HDp 


(HD) 


- the physical head location 


N 




« a defect flag bit 


CYLp 


(C) 


= the physical cylinder location 


SCRp 


(SR) 


= the physical sector location 


I 




= index into defect table , or 


2 




= zone (number of sectors/cylinder) 



50 



55 



The co-ordinates given for each table entry for physical cylinder location (C), physical head focaticn 
(HD) and physical sector location (SR} provide a pointer to a designated start for the target physical cylinder 
corresponding to the requested logical cylinder. Because the . start of a target physical cylinder may be 
arbitrarily designated anywhere in the disk drive system, the translation method of the present invention 
offers disk space access and structuring freedom which was not previousiy realisable- 

Tfce "N* bit is a defect flag. If no defects are present in the target physical cylinder, the defect flag is 
set to N = 1. With no defects in the cylinder, byte 3 contains zone information. Different values of "Z 1 * 
inform the controller 18 of the number of sectors per cylinder, which may vary from zone to zone. A zone 
consists of one or more cylinders, which have the same number of sectors per cylinder. The zone content 
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is important in mathematically translating the logical head and sector co-ordinates, based on seventeen 
sectors per track, Into the physical head and sector co-ordinates, which under the present invention have a 
variable sector basis depending upon the zone. The present invention translates the head and sector co- 
ordinates in the same manner as was previously described concerning the prior art To summarise, the co- 
ordinates based on seventeen sectors per track are translated into a base ten intermediate number, which is 
subsequently translated into a co-ordinate set based on the actual sectors per track contained in the 

■■ particular zone of interest : - -■ ■■ 

Note mat the index table only provides the physical cylinder's start location corresponding to the host 
computers requested logical co-ordinate set The remaining tv*o requested logical co-ordinates are 
translated mathematically as described above. If no detects exist in the designated physical cylinder, the 
mathematically translated co-ordinates are added to the physical cylinder's start co-ordinates to provide a 
complete set of transJated co-ordrnates defining the target physical location. However, if the defect bit is set 
to N = 0, indicating that a defect exists in the physical cylinder, byte 3 contains a pointer "I" into the detect 
table 80 of Figure 5. 

The indexing arrangement, as described above, provides several advantages over the prior art The 
index table took up and calculation takes less than 200 micro-seconds, and represents a significant time 
reduction in the prior translation and pre-seefc arrangement described before. Current disk drive manufactur- 
ing technology has reduced the number of defects present on a typical disk to an average of one defect per 
four tracks^ Accordingly, the index table as described above is -used approximately. 75% of the time, which, 
means that three out of four of the logical to physical translations occur in less than 200 micro-seconds. The 
reduction in time is due mainly to the elimination of the compttcated mathematical computations, required 
for translating the iogicai cylinder number into a physical cylinder location, through the use of the index 
table. 

Referring now to Figure 5, the defect tabic is shown. The defect tabie 80 is accessed by tfre mdex fab.e 
of Figure 4 if a defect exists in the indexed physical target cylinder. Each table entry of the defect table 80 
includes four bytes of data for storing the following information: 
byte 0 * [t7, IS, 15, t4, t3, t2, t1, tO] 

byte 1 [10, /6, z5, z4, z3, z?. } zt, zp]_ _ 

byte 2 - [h3, h& hi, hQ, c3, cf , cO, reserved] 
byte 3 = [s7, s6 t s5, s4, s3, s2, s1 , $0] 
wherein 



so 





sc% 




= target: physical sector on cylinder, 


3S 




(c) = 


= cylinder push count, 




HD D 


(h) = 


= head push count: r 




TARGET 


SCR (s) = 


= sector push count, 


40 


L 


(1) 


= last defect on this cylinder, 




Z 


(z) 8 


- zone (number of sector/cylinder) f 


45 




and 





- reserved. 



The value "i n from the index table provides the address information for each entry in the defect table 
80 + Within the defect table 80, the cylinder push count (C). head push count (HO) and sector push count 
(SR) represent the push or offset value for a single target physical cylinder entry in the defect table, and not 
the accumulated number of defects for the entire drive. The value "L" in the defect table is used to 
delineate the last defect on the target physical cylinder. The zone value 7" provides the number of sectors 
per cylinder 

To implement the disk drive translation and defect management method of the present invention, it is 
first necessary to construct the index and defect tables. The index and defect tables are constructed at the 
disk drive factory^e tables are then stored in micro-code, and are lo aded in to the disk drive sys te m when 
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booted up. 

Each defect is discovered by filling the disks with data and then attempting to read the data stored in 
each segment A listing or map is constructed that lists every possible co-ordinate set or cylinder number, 
head number and sector, and designates which addresses are defective. This listing is called a sector map. 

5 The sector map is used to construct both the index table and the defect table. Disk drive designers use 
the sector map to determine the best layout of start and stop locations for each cylinder. Cylinders may be 
designated, such that, large blocks of defects may fall between cylinders. Consequently, these areas would 
never be accessed by the disk drive. Each designated physical cylinder start position is tabulated with the 
host's logical cylinder designation to create the index table, for example as shown in Figure 4. 

w The disk drive designers complete the index table by adding the defect flag, the zone data, and the 
defect table pointer address, if necessary. 

The defect table is constructed by listing the number of defects per physical cylinder. Defects are 
accummuEated by sequentially adding them as the cylinder is searched. As the defects are added, a push 
count is generated and maintained. The push count is an address offset, usually designated by a three co- 

75 ordinate set, namely: cylinder push count, head push count and sector push count This push count is 
added to the requested address to move, or push, the address to a new, non-defective sector. The defect 
pointer designates the first defect in the defect table corresponding to the particular cylinder in question. A 
series of defects is entered into the table as a single entry with the push count incremented by the number 
of errors in the series. The table is then searched until either the target sector is reached in the search or 

20 the last defect on this cylinder flag (L) is detected. In either case, the push count up to that point is added 
to the physical cylinder start position providing an adjusted start position which when added to the 
catenated target head and sector co-ordinates will result in an error free address. 

Each physical cyHnder has a corresponding address or set of addresses in the defect table, unless no 
errors exist in iiiat cylinder. A defect table search adds approximately 50 micro-seconds per defect to a 

25 translation time. Typically, therefore, a worst case for the translation time for searching a physical cylinder 
with six discrete defects is less than 500 micro-seconds. 

The disk drive translation and defect management method of the present invention provides numerous 
advantages for -information storage in disk drive systems. The main advantage is a significant reduction of 
translation time. With the target location stored in the index table, the mathematical steps required to 

30 calculate the target physical cylinder are no longer necessary. Furthermore, no matter how many physical 
defects occur before a target physical location, it is not necessary for the controller "18 to perform any 
defect management computations because they have been pre-computed in advance. Accordingly, the 
present invention reduces computation time to approximately 10% of that required in prior art methods. 
Another significant advantage of the translation and defect management arrangement of the present 
35 invention is its flexibility in mapping the disk drive. The index table can be constructed so that any logical 
cylinder number can be translated into an arbitrary physical location designated anywhere on the disks of 
the drive system. For instance, it is advantageous to place the physical cylinder location corresponding to 
the logical cylinder 000 in the middle of the disk. This is accomplished by constructing the index table so 
that when the logical cylinder 000 is called, the index table directs the controller IS to the physical location 
40 in the middle of the disk. The advantage of mapping the physical cylinder 0D0 into the centre of the disk is 
that it reduces the average head access time in half. 

Yet another advantage of the present disk drive translation and defect management arrangement is the 
ability for an end user to modify the disk drive into different configurations. By adjusting the number of 
entries in the index table, the number of physical cylinders and heads in a disk drive can be altered. For 
45 example, a 700 cylinder two head disk drive can be altered info a 500 cylinder three head disk drive. This is 
accomplished by reducing the number of entries in the index table from 70Q to 500, and adjusting the 
physical head information (HD) stored in byte 0 of the index table to reflect a change from two to three 
heads. 

Yet another advantage of the disk drive translation and defect management arrangement of the present 
so invention is its ability to handle efficiently a large number of defects which may occur in a disk drive 
system. The defect management arrangement of the present invention enables grouping of the defects 
together so that they appear as a single defect during translation. For example, if five discrete defects occur 
in close proximity to one another, the group of defects can be mapped to occur between the end of one 
physicaf cylinder and the beginning of the next physsca? cylinder. In this manner, the group of discrete 
55 defects are essentially spanned or mapped out of the index table. The defects are thus transparent to the 
controller 18. 

Yet another advantage is that the arrangement of the present invention can use disk drives and space 
more efficiently. The zone number "Z n for each entry can be arbitrarily set to vary the number of sectors 
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per cylinder from zone to zone. For example, the Inner zone may be set to thirty sectors per cylinder, the 
middle zone may be set to thirty six sectors, and the outer zone may be set to forty four sectors. Such an 
arrangement provides an efficient use of the physical media space of the disk drive. 

s Claims 

A method for accessing a physical memory location in a disk drive system having at least one 
magnetic storage disk (12) having a plurality of the physical memory locations (40), and at feast one 
magnetic head (14) for accessing the physical memory locations, wherein each physical memory 
location is designated by a cylinder number, a head number and a sector number, trie method 
comprising the steps of receiving a request for access to a physical memory location, the request 
comprising a logical cylinder address, a logical head address and a logical sector address, translating 
the logical cylinder address, the logical head address and the logical sector address into a physical 
cylinder number, a physical head number and a physical sector number, and seeking said at least one 
magnetic head to the physical memory location on said at least one disk designated by the physical 
cylinder number, the physical head number and the physical sector number, characterised in mat the 
step of translating comprises obtaining the physical cylinder number by referring to an index table, in 
which logical cylinder addresses correspond with physical cylinder numbers for physical cylinders 
arbitrarily located on said at least one magnetic. storage disk. _ . . _ 

A method according to claim 1 characterised in that the step of translating further comprises referring 
to a defect table for generating the physical head number and the physical sector number from the 
logical head address and the logical sector address, whereby to compensate for physical defects on 
said at "least one magnetic storage disk. 

A method according to daim 2 characterised in that the defect table contains a defect: count 
representing the number of physical defects present in each physical cylinder on said at least one 
magnetic storage disk, and in that the step of generating comprises computing an " ni ^P^yf ^J^^ 
number " anc^ and the logical sector 

address and adjusting the physical head number and the physical sector number according to the 
defect count obtained from the defect table. 

4* A method according to claim 2 or 3 characterised in that the step of referring to the defect table is 
initiated by a pointer in the index table. 

35 

5, A disk drive system having a controller (18), at least one magnetic storage disk (12) having a plurality 
of physical memory locations (40), and at least one magnetic head (14) for accessing the physical 
memory locations, wherein each physical memory location is designated by a cylinder number, a head 
number and a sector number, the controller comprising means for receiving a request for access to a 

40 physical memory location, in the form of a logical cylinder address, a logical head address and a 
logical sector address, and means for translating the logical cylinder address, the logical head address 
and the fogicai sector address into a physical cylinder number, a physical head number and a physical 
sector number, and the controller being arranged to move said at feast one magnetic head to the 
physical memory location on said at least one magnetic storage disk designated by the physical 

45 cylinder number, the physical head number and the physical sector number, characterised in that the 
controller further comprises an index table in which logical cylinder addresses correspond with physical 
cylinder numbers for physical cylinders arbitrarily located on said at least one magnetic disk, and 
means for referring to the index table in response to the request for access for obtaining the physical 
cylinder number. 

so 

fiL A disk drive system according to claim 5 characterised in that the controller further comprises a defect 
table, and means for referring to the defect table for "generating the physical head number and the 
physical sector number from the logical head address and the logical sector address. 

55 7. A disk drive system according to claim 6 characterised in that the defect table contains a defect count 
re p resen tjng the number of physical defects present in each physical cylinder on said at least one 
magnetic storage disk. 
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8. A disk drive system according to claim 6 or 7 characterised in that the index table contains pointers to 
the defect table associated with the physical cylinder numbers for physical cylinders in which defects 
are present. 

s 9. A method for accessing a physical memory location in a disk drive system, the system having a 
controller (IS), at least one magnetic storage disk (12) having a plurality of physical memory locations 
(40), the Individual locations being accessed by cylinder, head and sector numbers, and at least one 
magnetic head (14) for accessing the physical memory locations, the method being characterised by 
the steps of: storing in the controller an index table containing a set of logical cylinder memory location 

w entries, wherein each said logical cylinder entry and said index table corresponds to a physical cylinder 
arbitrarily located in said disk drive system, transmitting from a host computer (20) a request, including 
a logical cylinder, a logical head and sector, to the controller to access a specific, physical memory 
location defined by a physical cylinder, head and sector in the disk drive system, identifying said 
specific logical cylinder in said index table, and by virtue of said identification, pointing to said 

is corresponding physical cylinder arbitrarily located in said disk drive system, translating said logical 
head and sector into respectively a physical head and sector within said pointed to physical cylinder, 
and seeking said magnetic head to said physical cylinder, head and sector to facilitate information 
transfer between said physical memory location arbitrarily located in the disk drive system and the host 
computer. 

20 

10, A method of accessing a physical memory location in a disk drive system having at least one magnetic 
storage disk (12) having a plurality of the physical memory locations (40), and at least one magnetic 
head (14) for accessing the physical memory locations, wherein each physical memory location is 
designated by a cylinder number, a head number and a sector number, the method comprising the 

25 steps of receiving a request for access to a physical memory location, the request comprising a logical 
cylinder address, a logical head address, and a logical sector address, translating the logical cylinder 
address, the logical head address and the logical sector address into a physical cylinder number, a 
physical head number and a physical sector number, and seeking said at least one magnetic head to 
the physical memory location on said at least one magnetic storage disk designated by the physical 

30 cylinder number, the physical head number and the physicaJ sector number, characterised in that the 
step of translating comprises generating the physical cylinder number from the logical cylinder address, 
and referring to a defect table containing data relating to the defects in a physical cylinder on the at 
least one magnetic storage disk designated by the physical cylinder number for generating the physical 
head number and the physical sector number from the logical head address and the logical sector 

35 address. 

11, A disk drive system having a controller (18), at least one magnetic storage disk (12) having a plurality 
of physical memory locations (40), and at least one magnetic head (14) for accessing the physical 
memory locations, wherein each physical memory location is designated by a cylinder number, a head 

40 number and a sector number, the controller comprising means for receiving a request for access to a 
physical memory location, in the form of a logical cylinder address, a logical head address and a 
logical sector address, and means for translating the logical cylinder address, the logical head address 
and the logical sector address into a physical cylinder number, a physical head number and a physical 
sector number, and me controller being arranged to move the at least one magnetic head to the 

45 physical memory location on the at least one magnetic storage disk designated by the physical 
cylinder number, the physical head number and the physical sector number, characterised in that the 
controller comprises a defect table containing data relating to the defects in each physical cylinder on 
the at least one magnetic storage disk, and means for referring to the defect tabfe for generating the 
physical head number and the physical sector number. 

so 
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